package com.snopy.leetcode.index1_1000.index501_600;

/**
 * @author snopy
 * @version 1.0.0
 * @classname Question509
 * @description 斐波那契数列 easy
 * 斐波那契数（通常用F(n) 表示）形成的序列称为 斐波那契数列 。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
 *
 * F(0) = 0，F(1)= 1
 * F(n) = F(n - 1) + F(n - 2)，其中 n > 1
 * 给定n ，请计算 F(n) 。
 *
 * @email 77912204@qq.com
 * @date 2022/05/14 11:18
 */
public class Question509 {

    public static void main(String[] args) {
        int fib = new Question509().fib(7);
        System.out.println(fib);
    }
    public int fib(int n) {
        if (n<2){
            return n;
        }
        int p=0,q=1;
        for (int i = 2; i <= n; i++) {
            int k = p+q;
            p = q;
            q = k;
        }
        return q;
    }
}
